Holštejnská jeskyně se nachází v severní části Moravského krasu s vchodem na úpatí skalní stěny Holštejnského údolí, asi 300 m jihozápadně od stejnojmenné vesnice. Byla objevena 21. srpna 1966. Objevitelé tímto dnem založili také Holštejnskou výzkumnou skupinu, dnešní Základní organizaci České speleologické společnosti 6-15 Holštejnská, která v Holštejnské oblasti stále pokračuje v průzkumech podzemí.